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To Pierre Deligne on the occasion of his 65-th birthday 

Introduction 

Let k be an algebraically closed field and let G be an afRne algebraic group 
over k which is reductive (that is, its identity component is reductive). Let N^ 
be the set of all integers > 1 that are 7^ in k. We fix a prime number / G N^. 
According to the theory of character sheaves (see [LI, I] for G = G^ and [L4, VI] 
in the general case) one can define a natural class of simple perverse Q;-sheaves on 
G (the " character sheaves" on G) whose properties mimic those of the irreducible 
characters of a reductive group over a finite field. 

This note has two parts. In §1 we study the functor /3 := Us od* (see below) 
introduced by Bezrukavnikov, Finkelberg and Ostrik [BFO] (who assumed that 
G = G^ and that the characteristic of k is 0); they prove the remarkable result 
that the complex obtained by the application of /9 to a character sheaf is a perverse 
sheaf. Here the following notation is used: 

D is a fixed connected component of G; 

B is the variety of Borel subgroups of G^; for any B E Ub is the unipotent 
radical of B; 

Z = {{B,B',g) e B X B X D; gBg'^ = B'}; 

Z = {{B, B\ gUe); (S, B')eB^ge D; gBg-^ = B'}; 

3 = {(Si, S, B', gUe); (Si, S, B')eB^ge D, gBg-^ = B'; Si, B opposed}; 

Z' = {{Bi,B',UB'gUB,); (Si,S') eB^.ge D-gB^g-\B' opposed}; 

c) : Z ^ L> is {B,B',g) ^ g; 

c:Z-.Zis {B,B',g) = {B,B',gUB); 

5 : 3 ^ is (Si, S, S', gUB) ^ (S, S', gUB); 

t : 3 is (Si, S, S', gUs) ^ (Si, S', UB'gUs,); 

d* : V{D) V{Z), q : V{Z) V{Z), s' : V{Z) V{Z), U ■ V{Z) V{Z') 
are the corresponding Grothendieck functors. 

(For an algebraic variety X over k we write 'D{X) for the bounded derived category 
of Qrsheaves on X.) Actually in [BFO] (where G = G^), the varieties Z, Z' appear 
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in a different (but equivalent) form as T\{G/Ub x G/Ub), T\{G/Ub x G/Ub'), 
where B, B' are two opposed Borel subgroup and T = B (1 B' . 

Note that (in 1987) I showed that the cohomology sheaves of C\'0*{A) for a 
character sheaf A on D (when D = G^) have a particularly simple behaviour and 
that this behaviour characterizes character sheaves (see [MV], [Gi]). On the other 
hand, the functor t*S' is essentially an intertwining operator. 

In the remainder of this paper we assume that k is an algebraic closure of a 
finite field Fg. 

In §1 we restrict ourselves for simplicity to the case of unipotent character 
sheaves. (In some respects general character sheaves behave like unipotent char- 
acter sheaves on a possibly smaller group.) The main result in §1 is an explicit 
computation of P{A) in a Grothendieck group which takes weights into account 
(under a mild restriction on the characteristic of k). See 1.2(b) for a precise 
statement. 

We now describe the content of §2. We would like to understand how the tensor 
product of two irreducible representations p, p' (over Q;) of a reductive group F 
over Fq decomposes into irreducibles. Take for example F = PGL2{Fq). Let © be 
the {q^ — 1) dimensional representation in which each irreducible representation 
of F (other than the unit representation) appears exactly once. If p, p' are two 
irreducible constituents of G then p ® p' ys, equal (as a virtual representation) to 
O plus or minus the sum of at most three irreducible representations. (If p = p' 
is the Steinberg representation then p ® p' is G plus the unit representation; if p 
and p' are two principal series representations then, most of the time, p ® p' is 
plus a sum of two principal series representations; if p and p' are two discrete 
scries representations then, most of the time, p ® p' \s Q minus a sum of two 
discrete series representations; if p is a principal series representation and p' is a 
discrete series representation then p® p' — G.) We see that while the character of 
p, p' can be described in terms of character sheaves on PGL2(k), the character of 
p®p' cannot be described in terms of character sheaves (due to the presence of 0). 
Note that the character of G is the function with value —1 at regular unipotent 
elements, value q'^ — 1 at 1 and value elsewhere. This is a linear combination of 
two class functions on F which are characteristic functions of two simple perverse 
sheaves on PGL2(k) (one supported by the unipotent variety and one supported 
by the unit element). If we enlarge the class of character sheaves by including 
these two simple perverse sheaves the resulting class of simple perverse sheaves 
has the property that the tensor product of two members in the class is a suitable 
combination of members of the class, unlike the (unenlarged) class of character 
sheaves. In §2 we show how to enlarge (for a general G) the class of character 
sheaves to a larger class of simple perverse sheaves with a similar behaviour under 
tensor product as in the case of PGL2(k). 

Notation. We shall use extensively the notation and results of [BBD]. For 
s e Z>o let Fqs be the subfield of k of cardinal . Let A — Z[f,f~^] {v an 
indeterminate) . 
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If X is an algebraic variety over k and K e V{X), n & Z, we write -ft^ [[n]] instead 
of K[n]{n/2). Let S)x : V{X) V{X) denote Verdier duality. For K e V{X) let 
T-C'^{K) be the i-th. cohomology sheaf of K and let l-C'{K)x be its stalk aX x E X; we 
write H^K instead oi^H^K. If X' is a closed subvariety of X, for any K e T>[X') 
we set = j\K G 'D(X) where j : X' — > X is the inclusion. 

If X has a given F^-structure we write V^iX) for the corresponding mixed 
derived category of Q^-sheaves. If ^ e T>m{X) is perverse and j e Z, we denote 
by Aj the canonical subquotient of A wich is pure of weight j. We write Xg instead 
of X{Fqa) and we denote by Q^'' the Q;-vector space consisting of all functions 
Xg —>■ Qi- If e Vm{X) and s e Z>o, we define a function Xk,s '■ — ^ Qi by 

iez 

where F is the Frobenius map relative to Fq. 

Let W be the set of G'^-orbits on B x B for the G°-action given by conjugation 
on both factors. For B,B' E B we write pos(i?, B') — w if the G'^-orbit of {B, B') 
is w. We regard W as a finite Coxeter group with length function Z : W — > N as 
in [L4, 26.1]; let I = {w E W;l{w) = 1}. Let wq be the longest element of W. 
Let < be the standard partial order on W. 

We shall assume that on G we are given an Fg-structure with Frobenius map 
F compatible with the group structure such that F acts as identity on G/G^ and 
on W. 

For ^ e G let ZoigsY be the identity component of the centralizer in G of the 
semisimple part of g. Let Z^^ be the identity component of the centre of For 
a connected component D' of G let ^ Z^q be the set of all g G Z^q such that g 
commutes with some/any element of D' . If Gi is a subgroup of a group G2 let 
^G^i^i) be the normalizer of Gi in G2. 

Acknowledgement. I wish to thank the Institute for Advanced Study for its 
hospitality during April 2008 when most of this work was done. I also whish to 
thank R. Bezrukavnikov for explaining to me some aspects of [BFO] . 

1. Study of the functor P 

1.1. Let X be an algebraic variety over k. Let )C{X) be the Grothendieck group 
of the category of perverse sheaves on X; it has Z-basis given by the isomorphism 
classes of simple perverse sheaves on X. Let /C^(X) = }C{X). If A,K are 
perverse sheaves on X with A simple we denote by {A : K) the multiplicity of A in 
a Jordan-Holder series for K. Any perverse sheaf K on X gives rise to an element 
^^(A : K)A G IC{X) {A runs over the isomorphism classes of simple perverse 
sheaves on X); this element is denoted again by K. 

We define a symmetric bilinear inner product (:) : )C^{X) x IC^{X) — ^ by 
(A : A') = 1 (resp. {A : A') = 0) if A, A' are isomorphic (resp. nonisomorphic) 



4 



G. LUSZTIG 



simple perverse sheaves on X. If A, K are perverse sheaves on X with A simple 
then the multiplicity {A : K) and the inner product {A : K) coincide. 
If X has a given Fg-structure and K e we set 

gT{K) = {-^rv'H\K), e lCj,{X). 

Let X, Y be algebraic varieties defined over Fg and let / : X — y be a morphism 
defined over Fg. We define a Unear map /* : Q^" Qf" by f*{(p)iO = 
for any (p G Qif% C ^ ^s- We define a linear map fig : Q^" — > Q^" by 

for any 0' e Qf"% € ^s- Following Grothendieck we note that if G Vm{X) 
then fiK e and we have XhK,s = /!.(xk,.); if e ^^m(^) then f*K' e 

Vm{X) and we have Xf*K',s = fs{XK',s)- 

1.2. For w e W let 

Z"" = {{B, B', xUb) e pos(5, B') < w}, 

Z"" = {{B, B', xUb) e Z; pos(S, B') = w] 
(an open dense smooth irreducible subvariety of Z™). Let 

Z'^ = {{Bi,B' ,Ub'xUb,) e Z'-^os{Bi,B') <w}, 

Z"" = {{Bi,B',Ub'xUbJ e Z';pos{Bi,B') = w} 
(an open dense smooth irreducible subvariety of Z''^). 

Let L"" = /C(Z"',Qz)^ e V{Z) where is regarded local system on 
Z^. Let Q™ G T>{Z) be the extension by of the local system Q/ on Z^^. Let 
L'"' = IC{Z"^, Qi)^' e P(Z') where is regarded as a local system on Z"^ . We 
set 

A = dimC^ = dimi:>, M„ = dimZ^ = dimZ'^ = A - l{wow) 
so that L'^[[Mit,]] is a simple perverse sheaf on Z and L'^ffM^]] is a simple perverse 
sheaf on Z'. Let 

= t)!C*(Qr) e V{D),K^ = c)!C*(L™) G V{D). 

A simple perverse sheaf A on D is said to be a unipotent character sheaf if {A : 
W{K^)) ^ for some G W, i G Z or equivalently if {A : H'{K^)) ^ 
for some w G W, z G Z. Let D^"^ be the class of unipotent character sheaves 
on D. Let ICjf{D) be the ^-submodule of }C^{D) spanned by the unipotent 
character sheaves on D. Let S be a set of representatives for the isomorphism 
classes of objects in D""^; note that S is a finite set. For any A G S we set 
cIa = dimsupp(A), d'^ = codim£)Supp(A). If A G S then DoiA) G -D"" and we 
denote by A* the object of S which is isomorphic to Dd{A). Under the ^-linear 
involution d : JCJ'iD) /CJ(L') (the "duality" in [L4, IX, §42]), for any A G S, 
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we have d{A) = (— l)''^^* where A' is a well defined object of S; moreover we 
have dA = dA» ■ 

We shall assume that the given Fq structure on G is such that and each A G S 
satisfies F*A = A. (Such an Fg-structure exists since S is finite.) For each A G S 
we can find (and we fix) an object A G V^{D) which gives rise to A and such 
that for any g in an open dense subset of supp(A) and any s G Z>o such that 
P^id) = 9i the eigenvalues of on the stalk 'H~^^{A)g are roots of 1 times 
g,sd^/2_ j^qIq lY^g^i ^ [g pme of weight A. Now each of the varieties Z,Z,'5, Z' has 
a natural F^-structure induced by that of G and the maps d, c, s, t are defined over 
Fq. Hence we have naturally P{A) G V^iZ') {P as in §0) and H'^(P{uA))j is well 
defined for any i,j G Z. 

In the remainder of §1 we shall make the following assumption: 
(a) either the characteristic of la is a good prime for G^ or G° is of classical 
type. 

Proposition. For any ^ G S and any j & Z we have 

(b) ^(-l)^i?^(/3(^))j = '■ H^^^^'"°''\k^°''))L"'[[M^]] 

inlC{Z'). 

The proof is given in 1.11. 

Note that the right hand of (b) is the class in IC{Z') of a perverse sheaf on Z' . 
This suggests that (3{A) is a perverse sheaf; by [BFO], this is actually the case if 
the characteristic of k is large enough. 

1.3. Let H be the Iwahori-Hecke algebra attached to W that is, the free ^-module 
with basis {Ty,,; w G W} and with ^-algebra structure given by T^T^j' — T^^w' if 
l{ww') = l{w) + l{w'), {T, + l)(Ts - -y^) = if s G I. Note that is invertible in 
H for any w G W. Define an ^-linear map h ^-^ H ^ H hy ^T^ = T^-i for 
all w (an algebra antiautomorphism) . Define an w4-linear map h ^-^ , H — > H 
by = {—v'^)^^^^T~l-^ for all w (an algebra involution commuting with h i— > */i). 
We have a ring involution h t-^ h, H — > H such that v^T^ i-^ v' -^T-\ for aU 
w eW,j e Z. For w G W let 

where Py,w are the polynomials in the indeterminate q defined in [KLl]. We have 
Py,w = unless y < w. Moreover, = c^. According to [KLl], the matrix {Py,w) 
indexed by W x W has an inverse (Qy^ where 

\(%) ^y,w \ ■'-) ^ WoW,Woy 
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1.4. For x, y e W we define ax,y G A, h^^y G .4. by 

(a) T^^ Cx = ^^0'x,yCy, {—V ) *■ °^Ty]^Cx — i>x,yCy 

y y 

In this subsection we prove for any x,z eW that: 

(h) n —n — (-■[Yix)-l{z)u 

\'~') ^woXjWoz — ^xwo,zwo — ^ '-'z,x- 

Let L : H ^ H he the algebra involution of H such that i{Tyj) = T^^owwo for 
all w e W. Note that t(cw) = c^j^i^yj^ for all w e W. Applying 6 to the first 
equation in (a) we obtain T~^c^qxwo — '^y^x,yCwoywo- ^^e other hand we 
have TIj^Q Cy^^xwo — ctwoxwojWoywQCwQywo ■ It foUows that dyjQxwojVJoywo ~ ^x,y for 
all X, y. This proves the first equality in (b). 

To prepare for the proof of the second equality in (b), we set H* = Hom_4(i7, A) 
and we define a basis (cu,)wgw of H* by Cx{cy) = {—iy^^^5x,y Define an ff-module 
structure on H by the left multiplication. For h E H, (p E H* define hep G H* by 
{h(j)){hi) = (j){hhi) for hi G H; we define h*<pEH*hjh*(j) = {^h))(j). Then 
[h^cp) ^ h * (f) is an i^-module structure on H* . Define an ^-linear isomorphism 
A : H* H hy Cyj ^ Cyj^^- We show that second equality in (b) follows from the 
statement below: 

(c) A is H-linear. 

Let h = G H. Then */it = {-v'^y^^'^'^^T^^. By (c) we have h * = 

^xw(,,ywo^y Hence 

( 1) ^ ^ ^xwo,zwo — ^ ^j ^xwo,ywo^y{pz^ — ^x{, ^^C^) — Cx{ ^ ^ i>z,y^y^ — ( 1) ^ ^^z,x 

y y 
and the second equality in (b) follows. 

In the remainder of this subsection we prove (c). (This is a q-analogue of a 
result I proved in 1980 which is reproduced in [BV, 2.25].) It is enough to check 
that A(Ts * Cw) — Tsh.{cw) for w G W, s G I. Recall [KLl] that there exists a 
symmetric function W x W — * N, y, i— > //(j/, w) such that //(j/, w) = unless 
(_l)Uy)-Uw) = -1 and such that 

(d) TgCyj = -C^ + Yl,y-sy<y ^ w)vCy if SW > W, TgCyj = v'^Cyo if sw < w. 

It follows that 

TsCuj = —Cw if sw > w; 

TsC^ = V'^C^ + Y.y;sy>y l^i^ ^ y){-iy^y^-'^'"^VCy if SW < W. 

The last equality can be written in the form TgCy^ — v'^c^ — Yliysy>y l^^''^iy)''^^y 
Since = —v'^T~^, we have 

Ts*Cyj ^ -Cyj + Yl,y-sy>y y)vCy if SW < w, * Cy, = v'^Cyj if sw > W. 
On the other hand, using (d) we have: 

+ Y.ys.^. <ywo K'^oy,Wow)vCyy,^ if SWWq > WWq, 
TsCyjwQ = f ^C«,^Q if SWWq < WWq. 

Now the condition that swwq > wwq is equivalent to the condition that sw < 
w. Moreover, by [KLl], we have n{y,w) — n{wwo,ywo) for any y,w. Hence 
A{Ts * Cyj) — TsA{cw). This proves (c) hence also (b). 
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1.5. Let (resp. r>""(Z')) be the subcategory of V{Z) (resp. V{Z')) 

whose objects are those L e T^{Z) (resp. L e T>{Z')) such that for any * e Z, 
any composition factor of H^{L) is isomorphic to L^ffM^]] (resp. L'^[[Mu,]]) 
for some w e W. Let }C^{Z) be the .A-submodule of }C_a{Z) spanned by the 
basis elements L"'[[M«,]]. Let }C'j^{Z') be the .A-submodule of /C^(Z') spanned 
by the basis elements L'^[[Mu,]]. We define an ^-linear isomorphism : iiZ" — > 
/C^^(Z) by (-l)-'(^)c„ ^ L-^iiMyj]] for all w E W. We define an ^linear 
isomorphism : if I^Ti^') by [-1)'^^'^'^ Cy, ^ L'^[[M^]] for aU w e W. 
Let T = tis* : r'(Z) V{Z'), f = t*s' : V{Z) V{Z'). From the definitions 
we see that r restricts to a functor V^'^{Z) — * V^^{Z') denoted again by r. 
Also VuniZ), D""^(Z') are stable under 2Dz,2Dz' hence f restricts to a functor 
r>""(Z) P""(Z') denoted again by f. 

Now if L e P"'^(Z) nP^(Z) then t(L), f (L) are naturally objects of r>"^(Z') n 
P^(Z') and r7r(L) e /C^^(Z), (7r(r(L)) G /CX(^'), 9r{f{L)) G K:X(Z') are de- 
fined. Moreover, there are well defined ^-linear maps gr{T) : Ky^{Z) — > 10^{Z'), 
gr{f) : /CJ(Z) /CJ(Z') such that gr{T){gr{L)) = gr{T{L)), gr{f){gr{L)) = 
gr{T{L)) for any L as above. We show: 

(a_) gr{T){^{h)) = ^'{T^,h) for any heH. 
Let 3 = {(-Bi, -B, -B') G pos(i?i, S) = wq}. We have a diagram with cartesian 
squares 



Z' 



pi 



P2 



P3 



where s(Si,S,S') = (S,S'), {{Bi,B,B') = (Bi, B') andpi,j92,P3 are the obvious 
projections. Let P""(;B^) be the subcategory of V{B'^) whose objects are those 
L e T>{B'^) such that for any z e Z, any composition factor of H^{L) is equivariant 
for the diagonal G°-action on B^. Let JCj^{B^) be the Asubmodule of /C^(i3^) 
spanned by the simple G*^ -equivariant perverse sheaves on B^. Let f = tiS* : 
pun ^^2) _^ V''^{B'^). We define i/r(f) : ICJ'iB'^) ICJ'{B'^) in terms of f 
in the same way as gr{T) was defined in terms of r. Note that pi, induce 

isomorphisms IC^i^"^) ^ ^T(^)' ^Ti^'^) ^ /C^''(^')- Moreover, from the 
cartesian diagram above we see that p^f = Tp\. We see that (a) is reduced to the 
well known description of gr{f) in terms of left multiplication by Tyj^ in H. 

We show: 

(b) gr{f){'^{h)) = *'(T-i/i) for any heH. 
Note that Dz^'^z' induce involutions of /C^'^(Z'), }Cj^(Z') which are semilinear 
with respect to the ring involution ^-^ v~'^ of A and are denoted again by 
S)z,2Dz'- We have ^z^{h) = ^{h), S)z'^''(/i) = "^'{h) for all h e H. Moreover 
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we have f = Dz'tDz- Hence gr^r) = 'S) z'g'r'{,T)Ti z- Using (a) we see that 
gT{f){^{h)) = ^z'griT)Dzi^ih)) = ^z'gr{T)i^ih)) 

as required. 

1.6. Let Ai,A2, ...,Afc be algebraic numbers in such that for i e [i,k] any- 
complex conjugate of Aj has absolute value q^^^'^ where G N and let ei, 62, . . . , 
in {1, —1} be such that ciA^ + e2A| + ■ ■ ■ + e^A^ = for all s G Z>o- Then we 
have eif *i + e2f *^ + ■ ■ • + e^f ^'^ = in ^. The proof is left to the reader. 

1.7. Recall the assumption 1.2(a). Let s G Z>o. By results in [LI] (when D = G^) 
and [L4, X] (in the general case) for any 74,^4' G S we have the orthogonality 
relation: 

(a) J2^aA0xa',s{0 = S\G's\'^% 

where d — 1 ii A' = A* and 5 = 0, otherwise; ua is a root of 1 in not depending 
on s; moreover, 

{h)ifAeE,weW and j eZ are such that {A : W{K^)) > then j = dA 
mod 2. 

By the relative hard Lefschetz theorem of Deligne [BBD, 5.4.10] applied to the 
projective morphism D and to the simple perverse sheaf c*L^[A + l{w)] on Z, we 
see that for any w G W, j G Z we have 

(c) H^iK^) = iy2^+2^(^)-^(^^). 

From the fact that commutes with Verdier duality we see that D{K'^) = 
K^[2A + 2l{w)] hence ^{W{K^) ^ H^^+^^^'^^-^K^). Combining this with 
(c) we obtain 'D{W{K^)^ H^{K^). Hence for any A G S we have 

(d) {DD{A):H^iK^)) = {A:H^iK^)). 

1.8. Let T>^'^[D) be the subcategory of 'D{D) whose objects are those K G T>{D) 
such that for any z G Z, any composition factor of H^{K) is in For w G W, 
Q^, L"" come naturally from objects Q;™, L"" of Vm{Z) such that Frobenius acts 
trivially on liPiCli^)^, H^{V")x for any Fg-rational point x of Z"^. Then we have 
naturally ^^^[[-M^u;]] G Vm{Z) (it is perverse, pure of weight 0). We set = 
X)\C*{V^) G Vm{D) (it is pure of weight zero) and IC^ = ^\C*{Qr) G Vm{D), so 

that griKo) ^ I^Ti^), 9r{K^) G /CJ(L>) are defined. 
Let s G Z>o- From [KL2] we can deduce 



(a) 



yew 
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Applying the linear map OigC* to both sides we obtain 

yew 

We have 

It follows that 

(b) Xkz,s = PyA(llXKy^,s- 

yew- 
Let A G S. For any j G Z the mixed perverse sheaf HHK^) (pure of weight j) 
is canonically of the form (BAe'EVj a ^ A where V^'^ are finite dimensional vector 
spaces on which the Frobenius map acts naturally with a (multi)set of eigenvalues 
Ej ^ in such that each A G -Ej ^ is an algebraic number all of whose complex 
conjugates have absolute value q^^~^^/'^. For any s G Z>o and any j G Z we have 

XHi{KZ),s = XI XI ^^XA,s 

as functions on Dg. It follows that 

^KZ^s = X '^w,A;sXa,s 
Aes 

where 
We set 

Note that 

r:,,A-v-'^{A:gr{Kl)). 

For any 2, j G Z the mixed perverse sheaf W{K^)j (pure of weight j) is canonically 
of the form ©Aes^/j^^ <S> A where V^j^a finite dimensional vector spaces on 
which the Frobenius map acts naturally with a (multi)set of eigenvalues E'^ ■ ^ 
in such that each A G -E'ij,^ is an algebraic number all of whose complex 
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conjugates have absolute value q^^~^^/'^. For any s e Z>o and any i,j e Z we 
have 

as functions on Dg. It follows that 

where 
We set 

'^:,A = E (-l)^dimV-V E (-l)X^ : 
i,jez i,jez 

Note that 

Using now (b) we see that 

E '^w,A;sXA,s = E E '^w,A;sXA,s- 

A€S j/eW A£E 

Since the functions xa,s (with ^ e S) are linearly independent (see 1.7(a)), it 
follows that 

(c) 'Kj,A;s = E ^y'^(l'')'^y',A;s 

y€W 

for any w G W, A E E. Applying 1.6 to (c) we obtain the equality 

(d) r^,A= E^^>-(^')^.% 

yew 

in A. Equivalently, 

(e) {A : griKl)) = E ^.,-(^')(^ ^ 9r{Kl)). 

yeMV 

We define an ^linear map ^ : H ^ JC^iD) by $(T„) = ^r(K^) for aU weW. 
Now (e) shows that 

(f) ^v'^'^hj = griKl) 
for all w e W. 
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1.9. We show that for x,yiia.W we have 

Using 1.8(a) we see that the left hand side equals 

x',y'ew cez, 

= E p-'A<f)Py'A<fm^Zs^z-' ^z^'}\=Y^p,M)p^A<f)\zi\ 

and it remains to use the equality \Zl\ = for any z e W. 

1.10. From [L3, 6.5] we see that e : Cil)* : ^{D) — > V{Z) restricts to a functor 

V'^iD) V'^iZ) denoted again by e. Let A G S. We have t{A) e and 
e(^) e VmiZ) hence gr{t{^) e ICj^{Z) is defined. We have the following result: 

(a) gr{c{A)) = vl>((-l)^-T^„ J] y-K^o^)^' <^r(£™"^)))(-l)'(-)c,). 

For any i,j e Z the mixed perverse sheaf H\c{A))j (pure of weight j) is canoni- 
cally of the form ®x€'wVi,j,x ® ^^^[[-^a;]] where l^,j> are finite dimensional vector 
spaces on which the Frobenius map acts naturally with a (multi)set of eigenvalues 
Eij^x in such that each A G Ei^j^^ is an algebraic number all of whose complex 
conjugates have absolute value q'^'^. For any s G Z>o and any i, j G Z we have 

XH^{t{A))^,s = E E ^'Xl-[[M^]U 

as functions on Zg. It follows that 

XeiA),s = E ^x,A;sXL^[[M^]],s 

sew 

where 

Sx,A;s = E (-1)^ E 

We set 

s.,A^ E(-i)^dimv,,,-,^^ = E(-ir(Qr"[M^^^w^)).K- 

Note that 

S,,A^m[M,]]:gr{t{A))). 
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For w eW we have 

Y Xu^*A,s{C)XL-',s{0 

= Y Y X^''aAv)xl^AC) = Y X^''aAv)xl-'A'^{v))- 
It follows that 

Y XAAOxRy'AO = Y xo'o*aAOxl-'AO- 

We rewrite this as follows 

Y XaAO Y ^w,A';aXA'AO ^ Y Y S^,A;sXL-[[M^]]AOXLy'AO 

= Y s.^A-Q'^'y^ Y PzAqIPzAqUg'M-'^'''''^' 

where the last equality follows from 1.9(a) and the equality 

XL-llM^]],s = "'^^x^^.• 

Using now 1.7(a) we deduce 

\G'sK,A-s^% = \G',\ Y s.,AA-Q'^'r''''PzAQnPz,AQnQ-'^'"°'^' 

or equivalently (see 1.8(c)): 

Y P^AQ^'T^U-s^I = Y '5.,A;.(-9^/')-^^P.,.(?^)P.,»(9^)9-'^"°^)^ 

We multiply both sides by Qw,u{^^) (entries of the inverse matrix of {Py^yj{q^ 
and sum over e W. We obtain 

-^u,A*;s^A — 2^ 'Jx,A;s{ Q ) ^u,xKQ )Q 

xeW 
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We multiply both sides by Qy.u{q^)(i'^^°'^^^ and sum over u e W. We obtain 

•uew 

Applying 1.6 to the previous equality we obtain 

Here we substitute r„%, = v'^iA* : griKo))) = v-^{A* : $(T^)) and Qy^u = 
{-iy(y)-^(-^P^^„. Note also that {A* : ^r(£^))) = (A : gr{Kl))), by 1.7(d). 
We obtain 

Sy,A = v-'^{-v)^y{A : E (-l)'(^^-^(")P„o.,„o^(^^)^''^-°"^T„)) 

MEW 

= v-^{-v)My^d{A) : d($( J] (-l)'^^)-'^"^P„on,»oy(^'y'^"°"^T^u)))- 

(We use that (p : p') = (d(p) : d{p')) for any p, p' in /CX(^)-) From [L4, IX, 42.9] 
we have d($(/i)) = $(/t^) for any h e H. Hence the previous formula for Sy^A 
becomes 

X (^' : $( 5^ (-l)'(")p^on,^o.(^')^''^"°"H-^')'^"^7^."-0). 
uew 

We now replace 

(^-iy(u)y'2l{wou) ^_^2y{u) ^2Z(wo)^ 

X^itew -^™()^'i'^"o2/(^ )'^wou by f ^^^Cy^oyi 
we obtain 

Sy,A = {-v^y^-^A-l)^-{A* : $(T-^ic^,,)). 

We have 

gr{t{A)) = J2 Sy,ALy[[My]] 
yew 

Hence 

^-\gr{t{A))) = J2 SyA-^y^'^Cy 
yew 

= (-^2)U-o)(_i)d. J2 {A' : $(T->^o,))(-l)^(^)c,. 
yew 
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Using now 1.4(a), 1.4(b) we obtain 

x,y£W 

Here we substitute (^—v^y^'^°^ Yliyew^x,yCy = Ty^^c^ (see 1.4(a)); we obtain 

We now use 1.8(f) and apply ^ to both sides; we obtain (a). 
11. Proof of 1.2(b). Let A e S. From the definitions we have 

griPiA)) = gr{ft{A)) = gr{f){gr{t{A))). 
We write the equation 1.5(b) for h = ^~^{gr{c{A))) e H. We obtain 

gr{f){gr{t{A))) = ^'{T-^'^-\gr{t{A)))). 
Using now 1.10(a) we obtain 

gr{p{uA)) = Yl ^-^^"""H^* : ^r(£^°")))(-l)'(-)c,) 

= Y 5^(-l)'+'^^(^* : H\K^°'')y-^^'^°^^L"'[[M^]]. 
xew jez 

By 1.7(b) we have {A* : H^{K^°'')) = unless j + dA = mod 2 (note that 
dA = dA*)- Hence we have 

(a) gr{(3{uA)) = ^ ^ if^(Kr^))^^-^(-°^)L'-[[M,]]. 

sew jez 

Now 1.2(b) follows. 

1.12. The functor ^. Let ^ = Us*c^d- : V{D) V{Z'). Let A e S. The 
following equality suggests that $ might be equal to /3 up to a twist: 

(a) grihA)) = v-^'^griPiA)). 

Note that P{A) = T)z'P{^dA). It is enough to show that 

^7r(S)z'/3(A*))=^-2V(/3(A)) 
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or, by 1.11(a), that 

We have (S^^)* = T)d{A*). Hence by 1.7(c), 1.7(d) we have for any x eW: 
Hence it is enough to observe that for any a; G W we have 

3€Z j'€Z I 

(We use the substitution j' = 2A + 2l{wox) — j.) 

1.13. To simphfy the notation, in the remainder of §1 we assume that D — . 
(Similar results hold without this assumption.) Let f be a set of representatives 
for the isomorphism classes of simple Q[W]-modules; for each £■ e £^ let E'" be 
the corresponding simple if^-module where = Q(v) <^a H. Let ^ e S. By 
[LI, HI, 14.11], for any it; e W we have 

Y,{A : W{KZ)y = (-1)^- v'^+'^-hAM^ic^^E-) 

where 7a, e are certain rational numbers. Taking this into account we can rewrite 
1.11(a) as follows: 

r 

^'-\gr{(3{uA))) = (-1)'^-^^ ^ ja',e€e 

E££ 

(equality in H^) where 

(a) ^E^Yl (-l)'^"^tr(c^„„ E-)c^ e H. 

xew 

It is known that (— 1)'^^7a»,£; = 7a, where E^^ E S is isomorphic to £^0sgn and 
sgn is the sign representation of W. Hence we have 

r 

(b) ^'-\gr{P{uA))) = v^Yl 1a,e^^e. 

Ee£ 



16 



G. LUSZTIG 



Note that in the sum over E in (b) can be restricted to the E which belong to a 
fixed two-sided cell (depending on A); this is a known property of the coeflBcients 
7a, St- We show that for any E e £ we have 

(c) T-^<^E e centie{H),T^,€E e centre(iy). 

(These two statements are equivalent since T^^ is in the centre of H.) It is enough 

to show that the image of (T'^Ce)^ is in the centre of H. We have 

Ji-lrt- (_-]\Kx) -1{W0X) -l{x)rTi-lp p , (rp E'")T 

x,y,zeW 

Using 1.3(a) we obtain 

y,ze'W 

= E {-iy^'^v-'^'"MTwoy,E'')T-X = E (-l)'^'^^"'^"°^tr(T„„„E^)T-\„^ 
yew yew 

= J2 (-l)^^"'°''^v"^^"'°Hr(T^,£;^)T-_\. 

uew 
Hence 

iT-,'€Ey = (-^)-'(-°)e:^ 

where 

<^'e= E v-^'^''MT^-^,E^)T^. 

It is well known that the elements €'e{E e S) for a basis of the centre of H^. This 
proves (c). 

1.14. If X is an algebraic variety and K G T>{X) we set 

gn{K) = J2(-^yH'iK) e ]C{X). 

iez 

Assume that A G S is cuspidal. From 1.11(a) we have 

(a) grmA)) = (-1)'^- E ■ griiK^DL'-^m]]- 

xew 

(We have A* = A since A is cuspidal.) Let Ta be the set of all a; G W such that 
L'^[[Ma;]] appears with ^ coefficient in the sum (a) and x has maximum possible 
length with this property. Note that Ta 0- We show: 

(b) woFa is contained in a single conjugacy class in W. 
Let be the set of all w G W such that {A : gri{K^) ^ 0} and l{w) is minimum 
possible with this property. We have wqTa = L^. Let T'^ be the set of all G W 
such that {A : gri{K'^) ^ 0} and l{yS) is minimum possible with this property. 
Since grxiK^f^) = Y.y^-^-y<wPy,wiX)9A^D)^ we see that T\ = T'^. It is enough 
to show that T'a is contained in a single conjugacy class in W. This follows from 
the Corollary to Theorem 2.18 in [L2]. For a description of the conjugacy classes 
in W that arise in this manner, see [L2]. 
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2. Tensor products of character sheaves 

2.1. An element g & G is said to be isolated in G if there is no proper parabolic 
subgroup P of G° with Levi L such that gPg~^ = P, gLg~^ = L and L and 
Zoigs)^ C L, see [L4, I, 2.2]. A subset C of G is said to be an isolated stratum 
of G if C is contained in a connected component D' of G, C is a single orbit of 
the action (z^x) : y h- >■ xzyx~^ of ^ x G'^ on and if some/any element of 
C is isolated in G, see [L4, I, 3.3]. If C is an isolated stratum of G and n e N^, 
let Sn{C) be the category whose objects are the local systems on C that are 
equivariant for the transitive ^ Z^o x G°-action {z,x) : y i— > xz'^yx~^ on (D' 
is associated to C as above). Let S{C) be the category whose objects are the local 
systems on C that are in Sn{C) for some n as above. 

Following [L4, I, 3.5], let A be the set of all pairs {L,S) where L is a Levi 
subgroup of some parabolic of G° and S is an isolated stratum of Ng{L) with the 
following property: there exists a parabolic subgroup P of G° with Levi L such 
that S C NgP. For (L, S) e A let Ws = {n e NqoL; nSn,-^ = S} (a subgroup of 
NqoL) and VV5 = W5/L (a subgroup of the finite group NcoL/L). Now VV5 acts 
on 5" by conjugation. Hence if z/ G W5 and £ G then v*£ is a well defined 

local system (necessarily in S{S)). 

For (L, 5) e A let S* = {g & S; Zaigs)^ C L} (an open dense subset of S, see 
[L4, I, 3.11]) and let Yl,s = Ua;^GoxS*x-'^ . By [L4, 1, 3.16], Yl,s is a locally closed 
irreducible subvariety of G. Now G^ acts on A by conjugation; moreover (L, 5") G 
A and (L', 5") G A are in the same G°-orbit if and only if Yl^s = Yl',S'j see [L4, 
I, 3.12]. The subsets Yl^s with (L, S) running through a set of representatives for 
the G°-orbits in A form a partition of G into finitely many subsets called the strata 
of G, see [L4, I, 3.12]. By [L4, I, 3.15], the closure of any stratum of G is a union 
of strata of G. For (L, 5) G A let Yl,s = {i9,xL) G G° x G/L-x'^gx G S*}. 
Define tt : Y^^s ~* '^L,s by (g^xL) 1— g. Now W5 acts freely on Yl,s by ly : 
{g,xL) ^ {g,xu~^L). This makes tt : 1^,5 — ^ into a principal Wg-bundle, 
see [L4, I, 3.13]. By [L4, I, 3.17], Yl,s and Yl,s are smooth. Let {L,S) G A. 

We have a diagram Yl,s ^ R S where R — {{g,x) G G x G^;x~^gx G S*} 
and a{g,x) = {g,xL), b{g,x) = x~^gx. Let £ G S{S). There is a well defined 
local system £ on Yl^s such that b*£ = a*£. Now VV5 acts on Yl^s through its 
quotient W5, on Z by : (^, a;) 1— > (^,x^'~-'^) and on 5 as above. These actions are 
compatible with a, 6. Hence if z/ G Ws represents w G W5 we have w*£ = z/*5 
where w*£ is defined using the >Vs-action on Yl^s- Note that n\£ is a local system 
on Yl,s- 

Let y be a stratum of G. Let Loc(y) be the category whose objects are the local 
systems on Y that are isomorphic to a direct summand of the local system 7r\£ for 
some £ G S{S) (where Y = 11,5, {L, S) G A); this is independent of the choice of 
(L, 5') such that Y = Y^^s- Note that any object of Loc(y) is semisimple. The 
local system on Y belongs to Loc(F). Clearly Loc(F) is closed under direct 
sum. We show: 
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(a) Loc(y) is closed under (8). 
Let (L, S) be such that Y = Yl,5. Let £, C be objects of Loc(y). By assumption 
we can find £ e ^(3), £' G S{S) such that £ is a direct summand of ti\£ and 
C is a direct summand of nX' . Then C ® C is a, direct summand of the local 
system t:\£ Cg> 'K\£' . Hence it is enough to show that ti\£ ® ti\£' G Loc(y). We have 
'K\£®Ti\£' = (BweWs'^\{^^'^*^')- Hence it is enough to show that for any w G Wg, 
n\{£ (g) w*£') G Loc(F). Thus we must show that ni{£ (g) iJ*£') ^ ni{£ ® v*£') G 
Loc(y) (where v G VV5 represents w)\ this holds since £ ® v*£' G SiS). This 
proves (a). 

2.2. Let y be a stratum of G. Let ^(F) be the Grothendieck group of the category 
Loc(y). Note that any object L of Loc(y) can be viewed as an element of ^(y) 
denoted by £. Let Loc (y) be a set of representatives for the isomorphism classes 
of irreducible local systems in Loc(y). 

From 2.1(a) we see that ^{Y^ is naturally a commutative ring in which for any 
£, £' in Loc(y) the product of £, C[ in ^{Y) is £ ® £J . This ring has a unit 
element: the class of the local system Q/ on y. 

Let ^j^Y^ = A® ^(y); this is naturally a commutative v4-algebra with 1. For 
any £ G Loc(y) we set [£] = t,™dimy£ ^ /C^(y). The elements [£]) where L runs 
over Loc(y) form an .A-basis By of ^j^{Y^. 

2.3. Let T>*{G) be the subcategory of T>{G) whose objects are those K G T>{G) 
such that for any stratum y of G and any z G Z we have 1-C'{K^\y G Loc(y). 

For any stratum y of G and any irreducible local system £ in Loc(y) the 
simple perverse sheaf Ac := /C(y, £) [dim y]^ is in V*{G), see [L4, V, 25.2]. 
Conversely, let A be a simple perverse sheaf in V*{G). We can find an irre- 
ducible local system £' on an open dense smooth subvariety V of supp(A) such 
that A = /C(supp(A), £')[dimsupp(A)]^. The intersections of supp(A) with the 
various strata of G form a partition of supp(A) into finitely many locally closed sub- 
varieties; hence we can find a stratum y of G such that y nsupp(A) is open dense 
in supp(^). By assumption, 7^- dimsupp(A)^|^ ^ Loc(y)._ Hence C'lmv = jCynv- 
Since y fl ^ is open dense in supp(A) we have A = IC{Y ^ £)[dimy]*-'. Moreover 
£ is automatically irreducible. We see that the simple perverse sheaves in V*{G) 
are precisely the complexes of the form A^ where £ is an irreducible local system 
in Loc(y) for some stratum Y of G. 

2.4. Let ^a{G) — (By^a{Y); here Y runs over the (finite) set of strata of G. We 
view M.a{G) with a commutative ^-algebra structure which is the direct sum of 
the algebras Ka.{Y). Note that Bq := UyBy is an ^-basis of .ft^(G). 

Let £ G Loc(yo) where Yq is a stratum of G. Let A = Ac- If s G Z>o is 
sufficiently divisible then F^*A = A and we can choose an isomorphism F^*A — > A 
such that for any g in an open dense subset of Yq and any s' G Z>0'S such that 
-^^ {9) — 9-1 the eigenvalues of on the stalk n-d-i-mYo (^A)g are roots of 1 times 
g,s'codimyo/2 gg^j^ g^^gQ assume that each stratum of G is F*-stable. For any 
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stratum y of G and any z e Z, induces an isomorphism (f)Y : F^*W{A)\y 
W{A)\y and the local system W{A)\y has a canonical filtration compatible with 
(j)Y whose subquotients {T-C^{A)\Y)j {j £ Z) have the following property: for any 
s' e Z>o and any g e Y{F^s'), any eigenvalue of 0y on the stalk {{7i^{A)\Y)j)g is 

an algebraic number all of whose complex conjugates have absolute value 
We set 

Gr{A) = (-l)di-^o J- J- i-iy {n\A)\Y)j v^ 

Y i,j€Z 
Y i,j€Z 

where Y runs over the strata of G. Note that Gr{A) is independent of the choice 
of s, Using Gabber's purity theorem [BBD] and the fact that Yq is a union 
of strata of G (see [L4, I, 3.15]) we sec that in the second sum defininig Gr{A), j 
can be assumed to satisfy j — codimy < if Y G Yo,Y ^ Yq and j — codimy = 
if y = Yq. Thus Gr{Ac) is equal to [C] plus a t;~^Z[t;~^]-linear combination of 
elements in Uy^Sy^ where Yi runs over the strata of G such that Yi G Yq, Yi Yq. 
We see that the elements Gr{A^) with [£] running through Bq form an ^-basis 
Bg of^A{G). 

Hence if [£], [C] G Bq we can write the product Gr{Ajc)Gr{A/:') in Ka{G) 
uniquely in the form 

Gr{Ac)Gr{Ac') ^ J2 fc,a,a'Gr{Aa,) 

[C"]€Bg 

where fc,C',C" G ^ is for all but finitely many [C] G Bq. We see that the 
family of elements {Gr{Ac))ceBG span a module that is closed under multiplica- 
tion. Hence the class of simple perverse sheaves {AcjceBa G is of the kind 
described in the Introduction. Note that this class contains the character sheaves 
on G; moreover it contains only few non-character sheaves (compared to character 
sheaves) . 

2.5. Example. In this subsection we assume that G = PGL2(k.). There are 
exactly three strata of G: the set Yrs of regular semisimple elements; the set Ym 
of regular unipotent elements; the set {!}. 

We have Y^s — Yt^t where T is a maximal torus of G. Let S^{T) be the 
subcategory of S{T) whose objects are the £ G S{T) which have rank 1. For each 
£ G S^{T) we set _£f = tt\{£). If S®'^ ^ Q/ then Cs = He* is irreducible (of 
rank 2). If E®'^ ^ Q/ then £5 ^ £^ © £^ where L"^ are local systems of rank 
1 on Yrs such that L'g extends to a local system on G and C"^ does not. Now 
By,, consists of = [£5*] (with E G S\T), E®'^ ^ Q/) and of L'^.L"^ (with 
E G 51 (T), ^ Q^)_ \iE,Ex G 51 (T) we have 
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If in addition we have £®'^ = then 

[C',\[Cs,\ = [C'^\[Cs,] = [Cs^£A. 
If in addition we have 8®"^ = Qz, £f^ ^ Q/ then 

We have Y^^ — Yg,s where S — Yj.^ and By^^ consists of [Q]^'^] where Q[" is the 
local system on y^„. We have [QF"][Qrf= ^^[Q™]- 

We have {1} = Yg,s where 5 = {1} and consists of [Q[] where Q^^ is the 
local system Q; on {!}. We have [Q;^][Q;^] = v'^[Cl]]. 

Let £_ e S^{T), ^ ^^j^g instead of A^. Let 8 E S\T), 

g®2 ^ ■\Ye write A'g instead of Ac^ and Ag instead of A^^. We write Am 
instead of A^ru and Ai instead of Aqi. We have 

Gr{Ae) = Gr{A£*) = [Ce] + v-^[Ct\^] + {v-^ + v-'')[Ql]] li 8®^ ^ Q^, 
Gr{A',) = +^-i[Qn +^-'[Q?], Gr{A'^) = [C'^]+v-\Ql]] ii 8®^ - Q,, 
G'r(^,„) = [Q[«]+^-2[Qi], 
Gr(^i) = [Qi]. 

From these formulas and from the multiplication table with respect to the basis 
Bg we can easily compute the product of any two elements in the basis Bq as an 
vA-linear combination of elements in Bq- For example, if 8, 8i G S^(T), 8®"^ ^ Q^, 
8^ ^ Q/, {8 ® ^ Q^, ® ^ Q,, we have 

Gr{As)Gr{As,) = Gr{As^s,) + Gr{As^s^) - y-'GriAru) + vGriA,). 
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